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La presente invention se rapporte a un procede et a un dispositif de 
traitement de donnees numeriques. 

L'invention s'applique plus particulierement au traitement de donnees 
5 audio video. 

Lorsqu'un document video est code a Paide de donnees numeriques et 
stocke sur un support d'enregistrement, it est connu de traiter ces donnees de 
fagon a permettre a un utilisateur de modifier le sens et/ou la vitesse d'affichage 
10 du document lors de sa relecture depuis le support d'enregistrement. Dans la 
suite du document, on considere qu'un sens et une vitesse d'affichage donnes 
definissent un mode d'affichage. 

Un procede connu de mise en oeuvre de differents modes d'affichage 
15 exige la production en memoire et ie stockage de donnees qui decrivent le flux 
video numerique enregistre. 

" t 

Pour un flux code selon la norme MPEG (acronyme anglais de « Motion 
Picture Expert Group »), ces donnees sont constitutes de ('accumulation 66 

20 descripteurs des syntaxes definies par la norme MPEG ( Sequences, Pictures, 
GOPs (acronyme anglais de « Group Of Pictures »), PES (acronyme anglais de 
« Packet Elementry Streams ») Packets ). Un descripteur est constitue d'un 
type Tidentifiant (Sequence, Picture, GOP ou paquet PES, d'attributs utiles ( 
« ouvert » ou « ferme » pour le GOP, alignement pour les paquets PES, type de 

25 prediction pour I'image, etc... ) et d'informations sur la localisation de la syntaxe 
decrite dans le flux enregistre afin que cette syntaxe puisse etre retrouvee sur 
le support d'enregistrement Ainsi, sur la figure 1, alors que le flux video 
numerique Fi et les composantes associees traversent une unite d'indexage 10 
avant d'etre stockes sur un support d'enregistrement (CD, DVD, disque dur...) 

30 11, les informations d'indexage produites par I'unite d'indexage 10 sont 
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traduites en descripteurs et rangees dans un tampon memoire 12 avant d'etre 
elles meme sauvegardees sur un support d'enregistrement 11. 

Sur la figure 2, lors de la relecture des donnees dans le support 
5 d'enregistrement 11, les descripteurs stockes dans le support d'enregistrement 
11 sont recharges dans un tampon memoire 13 puis traites par un controleur 14 
pour realiser le mode d'affichage requis en alimentant de maniere adaptee un 
decodeur 15 avec les images du flux Fp enregistre sur un support 
d'enregistrement 1 1 . 

10 

Sur la figure 3, un dispositif 100 utilisant differents modes d'affichage 
comprend generalement une memoire vive contenant au moins deux tampons 
102 et 104 utilises, respective ment, pour effectuer le stockage des descripteurs, 
et pour effectuer la lecture de ces descripteurs et comprend egalement un 
15 support d'enregistrement 108. 

Le stockage des descripteurs sur le support d'enregistrement 108 est 
organise en unites de description 110 de taille maximale predefinie de 32ko 
pouvant etre sauvegardees ou rechargees entre le support d'enregistrement 

2 0 108 et les tampons memoire 102 et 104. Cette solution perrnet de ne conserver 

qu'une petite partie des descripteurs en memoire pendant leur acquisition ou 
leur exploitation et de les ranger sur le support d'enregistrement 108 ou de les 
charger du support d'enregistrement 108 au fur et a mesure des besoins. Les 
unites 106 represented les unites de stockage des donnees video associees 
25 aux descripteurs stockees dans les unites de description 110. 

II s'ensuit que pendant I'enregistrement d'un flux video numerique sur le 
support d'enregistrement 108, les descripteurs produits rentrent dans la 
construction d'une unite de description dans un tampon memoire 102. Des que 

3 0 I'unite de description remplit les conditions requises pour sa sauvegarde, elle 




3 

est stockee sur le support d'enregistrement 108, et la construction d'une 
nouvelle unite de description commence. 

Pendant la relecture simultanee du flux en cours d'enregistrement, les 
unites de description necessaires a I'analyse du flux enregistre sont chargees 
du support d'enregistrement 108 en memoire 104. 3 tampons memoire 104a, 
104b, 104c sont utilises a cet effet et geres comme les lignes d'une memoire 
cache afin de conserver les derniers descripteurs analyses en memoire 
pendant I'analyse d'un nouveau descripteur. Ce mecanisme facilite les 
changements de direction dans I'analyse du flux qui necessiteraient de 
recharger rapidement les derniers flux analyses. 

•i 

La presente invention resulte de la constatation que, lorsqu'une unite de 
description est en cours de formation, les images dont les descripteurs sont en 
cours de stockage ne sont pas accessibles jusqu'a ce que I'unite de description 
soit sur le support d'enregistrement, ce qui peut prendre plusieurs secondes ou 
dizaines de secondes. Dans le cas d'images codees selon la norme MPEG. , si 
la taille des descripteurs est de I'ordre de 40 octets, que chaque paquet PES, 
chaque image MPEG, et chaque sequence MPEG sont indexes, a raison de 12 
images par sequence, plus de 10 secondes de video seront decrites dans une 
unite de stockage de 32Ko. II faut alors attendre plus de 10 secondes pour 
visualiser un programme apres le debut de son enregistrement, ce qui est tres 
penalisant pour realiser une relecture differee proche de I'enregistrement direct. 

A cet effet I'invention propose un procede de traitement de 
descripteurs de donnees numeriques stockes sous la forme d'unites de 
description de taille predeterminee, dans lequel 

- on construit et on stocke dans des tampons memoires des unites de 
description prealablement a leur enregistrement sur un support 
d'enregistrement, 
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- on exploite des unites de description simultanement a la construction et a 
I'enregistrement d'unites de description du meme flux. 

Selon I'invention, 

- on utilise un meme tampon memoire pour la construction et I'exploitation 
des unites de description. 

Selon un mode prefere de realisation, les donnees etant groupees en 
sequence, les descripteurs associes a ces donnees etant egalement groupes 
en sequence, on constitue une unite de description a partir d'au moins une 
sequence contenant au moins un descripteur, chaque unite de description ne 
contenant que des sequences completes de descripteurs. 

Dans une unite de description, les descripteurs sont groupes en 
sequences logiques telles que le traitement, encore appele I'exploitation, d'une 
sequence de descripteurs ne necessite pas les descripteurs d'une autre 
sequence. Ainsi, dans le cas d'un flux code selon la norme MPEG, tous les 
descripteurs se rapportant aux syntaxes contenues dans une meme sequence 
MPEG appartiennent a une meme sequence logique : descripteur de la 
sequence, du GOP, de toutes les images qu'elle contient et des paquets PES 
qui contiennent ces images. 

Selon un mode prefere de realisation, on transfere une unite de 
description complete a partir du tampon memoire sur le support 
d'enregistrement lorsque la place disponible dans le tampon memoire est 
inferieure a la place memoire necessaire pour y enregistrer une sequence de 
descripteur complete. 

Ainsi, une unite de description est sauvegardee sur le support 
d'enregistrement lorsque la place restante dans le tampon memoire n'est pas 
suffisante pour contenir une autre sequence de descripteurs de meme taille. 
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Selon un mode prefere de realisation, lorsque les sequences de 
descripteurs sont de taille variable, on transfere une unite de description a partir 
du tampon memoire sur le support d'enregistrement lorsque a Tissue de I'ajout 
d'un descripteur dans le tampon memoire, le tampon memoire est plein. 

5 

Selon un mode prefere de reajisation, suite a I'enregistrement de 
sequences de descripteurs completes d'un tampon memoire vers le support 
d'enregistrement, on transfere les descripteurs contenus a la fin du tampon 
memoire et appartenant a une sequence de descripteurs incomplete au debut 
10 du tampon memoire. 

Selon un mode prefere de realisation, a l'issu du stockage d'une unite de 
description dans le support d'enregistrement, on constant une nouvelle unite de 
description dans le tampon memoire associee a ladite unite de description si les 
15 unites de description contenues dans ce tampon memoire ne sont pas en cours 
d'exploitation et dans un autre tampon memoire si ces unites de description 
sont en cours d'exploitation. 

Selon un mode prefere de realisation, a l'issu de I'exploitation d'une unite 
20 de description, si I'unite de description suivante n'est pas encore accessible sur 
le support d'enregistrement, alors on exploite I'unite de description en cours de 
construction. 

Selon un mode prefere de realisation, lorsqu'une unite de description est 

2 5 simultanement en cours de construction et d'exploitation dans un meme tampon 

memoire, on exploite uniquement les sequences de descripteurs completes. 

L'invention concerne egalement un produit programme d'ordinateur 
comprenant des instructions de codes de programme pour I'execution des 

3 o etapes du precede de traitement de descripteurs de donnees numeriques selon 
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Tune des revendications 1 a 8, lorsque ledit programme est execute sur un 
ordinateur. 

L'invention concerne egalement un dispositif de traitement de 
5 descripteurs de donnees numeriques stockes sous fa forme d'unites de 
description de taille predeterminee, comprenant 

- des moyens de construire et de stocker dans des tampons memoires des 
unites de description prealablement a leur enregistrement sur un support 
d'enregistrement, 

10 - des moyens d'exploiter des unites de description simultanement a la 
construction et a I'enregistrement d'unites de description du meme flux. 
Selon Tinvention, 

- les moyens de construction et d'exploitation sont prevus pour utiliser un 
meme tampon memoire pour la construction et 1'exploitation des unites de 

is description. 

D'autres caracteristiques et avantages de I'invention apparaTtront dans la 
description effectuee ci-dessous, a titre non limitatif, en reference aux figures 
suivantes : 

20 - La figure 1, deja decrite, represente un dispositif mettant en 

ceuvre Tenregistrement de descripteurs sur un support d f enregistrement selon 
Tart anterieur. 

- La figure 2, deja decrite, represente un dispositif mettant en 
oeuvre la relecture de descripteurs sur un support d'enregistrement selon Tart 

25 anterieur. 

- La figure 3, deja decrite, represente le fonctionnement d'un 
dispositif permettant d'utiliser differents modes d'affichages de donnees video 
codees sous le format MPEG, 

- La figure 4 represente une premiere configuration des tampons 
3 0 memoire selon un mode de realisation de I'invention, 



I' invention, lorsque ledit programme est execute sur un ordinateur. 

L'invention conceme egalement un dispositif de traitement de 
descripteurs de donnees numeriques stockes sous la forme d'unites de 
description de taille predeterminee, comprenant 

- des moyens de construire et de stacker dans des tampons memoires des 
unites de description prealablement a leur enregistrement sur un support 
d'enregistrement, 

- des moyens d'exploiter des unites de description simultanement a la 
construction et a I'enregistrement d'unites de description du meme flux. 

Selon l'invention, 

- les moyens de construction et d'exploitation sont prevus pour utiliser un 
meme tampon memoire pour la construction et I'exploitation des unites de 
description. 

D'autres caracteristiques et avantages de l'invention apparaTtront dans la 
description effectuee ci-dessous, a titre non limitatif, en reference aux figures 
suivantes : 

- La figure 1, deja decrite, represente un dispositif mettant en 
ceuvre I'enregistrement de descripteurs sur un support d'enregistrement selon 
I'art anterieur. 

- La figure 2, deja decrite, represente un dispositif mettant en 
ceuvre la relecture de descripteurs sur un support d'enregistrement selon I'art 
anterieur. 

- La figure 3, deja decrite, represente le fonctionnement d'un 
dispositif permettant d'utiliser differents modes d'affichages de donnees video 
codees sous le format MPEG, 

- La figure 4 represente une premiere configuration des tampons 
memoire selon un mode de realisation de l'invention, 

- La figure 5 represente une seconde configuration des tampons 
memoire selon un mode de realisation de l'invention. 
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- La figure 5 represente une seconde configuration des tampons 
memoire selon un mode de realisation de ('invention. 

- Les figures 6a, 6b, 7a, 7b, 8a et 8b represented des modes de 
fonctionnement de ressources de stockage conformes a un mode de realisation 

5 de I'invention. 

Sur la figure 4, le tampon memoire 20 contient trois sequences de 
descripteurs 21, 22, et 23. Comme le dernier descripteur rentrant dans la 
sequence 23 vient d'etre range dans le tampon memoire 20, il apparaTt que la 
10 place restante 24 dans le tampon memoire 20 n'est pas suffisante pour contenir 
une sequence de descripteur de la taille de la sequence 23. On en deduit done 
que dans ce cas, I'unite de description 25 constitute des sequences de 
descripteurs 21 , 22 et 23 est complete et peut etre sauvegardee sur le support 
d'enregistrement. 

15 

La figure 5 represente un cas de configuration dans lequel les sequences 
de descripteurs n'ont pas toutes les memes failles. 

Lorsque les sequences de descripteurs n'ont pas toujours la meme taille, 
ceci rend difficile I'estimation de la place necessaire a leur stockage complet, on 

20 sauvegarde une unite de description lorsqu'il n'y a plus de place dans le 
tampon memoire servant a sa construction. Dans ce cas, I'unite de description 
est sauvegardee immediatement avec les sequences completes la constituant. 
La sequence incomplete restart a la fin du tampon memoire est alors recopiee 
dans le nouveau tampon de construction et constitue le debut de la nouvelle 

25 unite de description. 

Le tampon memoire 30 contient trois sequences de descripteurs 31 , 32, 
et 33. Le dernier descripteur produit, entrant dans la sequence 33, vient d'etre 
range dans le tampon memoire 30 qui est maintenant plein. Les sequences 31 
et 32 constituent done une unite de description 35 complete qui est 

3 0 sauvegardee sur le support d'enregistrement. La sequence incomplete 33 est 
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recopiee au debut d'un tampon memoire et appartiendra a la prochaine unite de 
description. 

Cette methode a l'avantage de ne pas necessiter de tampon memoire 
d'une taille superieure a la taille maximale predefinie des unites de description. 
Elle va permettre d'utiliser des tampons memoire de cette meme taille 
indifferemment pour construire les unites de stockage pendant I'enregistrement 
ou traiter les unites de stockage pendant la relecture. 

En effet, pendant la relecture du flux video simultanement avec son 
enregistrement, il est avantageux de pouvoir traiter I'unite de description qui est 
en cours de construction pour pouvoir afficher la video associee qui, elle, est 
deja sauvegardee sur le support d'enregistrement. 

Ainsi, si a la fin de I'exploitation d'une unite de description chargee 
depuis le support d'enregistrement, il apparaTt que I'unite de description 
suivante n'est pas encore sauvegardee sur le support d'enregistrement, il faut 
alors pouvoir traiter I'unite de description qui est en cours de construction. On 
accede alors au tampon memoire presentement utilise pour cette construction. 

Grace a un tel procede, les descripteurs en cours de stockage sous la 
forme d'unites sont rapidement accessibles, leur transfert vers un support 
d'enregistrement tel un disque dur n'etant pas necessaire pour qu'ils soient 
accessibles a une lecture. 

De ce fait, les temps d'acces aux descripteurs lors d'un changement de 
mode d'affichage sont considerablement reduits. 

Pour garantir la coherence des descripteurs utilises, seules les 
sequences de descripteurs contenues dans le tampon memoire et qui 
possedent I'attribut « complete » pourront etre traitees. Ainsi, seules les 
sequences 31 et 32 peuvent etre traitees pour controler le mode d'affichage. Un 
autre avantage de ce procede vient du fait que les derniers descripteurs acquis 
dans la sequence encore incomplete, decrivent des syntaxes video d'une 
portion du flux video qui a ete indexee mais qui n'est peut etre pas encore deja 
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disponible sur le support d'enregistrement a cause des latences liees au mode 
d'acces a cette unite. Le procede permet done de garantir la coherence entre 
les donnees disponibles dans le tampon memoire pour I'exploitation et la video 
associee disponible sur le support d'enregistrement. 

5 

II s'ensuit que, a la fin de la construction et de la sauvegarde d'une unite 
de description, si on exploite cette meme unite de description, on utilise un 
autre tampon memoire pour construire la prochaine unite de description. Le 
tampon memoire qui a ete remis a jour a partir du support d'enregistrement 

10 depuis le plus iongtemps sera alors choisi. 

Lorsque I'unite de description nouvellement construite n'est pas en cours 
d'exploitation, la construction de la nouvelle unite de description pourra se 
poursuive dans le meme tampon memoire. Les donnees contenues dans le 
tampon memoire seront alors progressivement remplacees par celles de la 

15 nouvelle unite de description. 

Sur la figure 6a est representee une memoire 300 conforme a un mode 
de realisation de I'invention, e'est-a-dire utilisee pour generer des unites 
regroupant des descripteurs relatifs a des donnees video numeriques et pour 
20 lire ces unites lorsqu'une modification du mode d'affichage de donnees video 
est requise. 

Dans cette realisation preferee, la memoire 300 est divisee en quatre 
blocs 300a, 300b, 300c et 300d, chaque bloc ayant une taille unique de 32 
KOctets. Ainsi, les unites de description generees dans ces blocs a partir de 
25 descripteurs de donnees MPEG ont une taille inferieure a cette valeur. 

A cet effet, un pointeur 304 d'ecriture effectue le stockage de ces 
descripteurs dans un bloc. Dans la figure 6a, ce pointeur 304 d'ecriture effectue 
un stockage de descripteurs dans une unite de description formee dans le bloc 
300b. 




10 

Parallelement, pour effectuer la lecture d'une unite stockee dans ie bloc 
300c, un pointeur 302 de lecture est utilise de fa9on a transmettre les 
informations sur les descripteurs stockes dans ce bloc 300c. 

Au fur et a mesure que le pointeur 302 de lecture parcourt le bloc 300c 
5 (figure 6b), le pointeur 304 d'ecriture stocke des donnees dans le bloc 300b en 
generant une unite de telle sorte que, a un instant donne, la taille maximale 
d'une unite est atteinte. 

A cet instant, I'unite generee peut etre transmise au disque tandis qu'une 
nouvelle unite peut etre generee par le pointeur 304 dans le bloc 300b (figure 
10 6b). 

Sur la figure 7a est representee une situation telle que le pointeur 302 de 
lecture et le pointeur 304 d'ecriture traitent des informations stockees dans le 
meme bloc 300b. 

15 Au fur et a mesure que le pointeur 304 d'ecriture forme une unite, le 

pointeur de lecture 302 lit les informations comprises dans cette unite. 

Sur la figure 7b, lorsque la taille maximale d'une unite est atteinte, le 
pointeur 304 d'ecriture utilise un nouveau bloc 300d pour continuer a former 

20 une unite de description. Ainsi, les informations stockees dans le bloc 300b sont 
accessibles au pointeur 302 de lecture sans requerir une transmission au 
support d'enregistrement du dispositif de cette unite. 

Dans cette variante de I'invention, on considere des descripteurs de 
donnees MPEG transmises selon des flux de paquets PES de meme taille. Des 

25 lors, ii est possible de prevoir a quel instant une nouvelle unite de description 
doit etre formee par le pointeur d'ecriture de telle sorte qu'on n'effectue plus la 
transmission deformations stockees dans un bloc dans un autre bloc. 

Sur la figure 8a, il est possible que les flux de paquets ou les groupes 
30 d'images traites soient de tailles variables. Dans ce cas, le pointeur d'ecriture 



• 
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304 stocke ces donnees dans un bloc tant que I'unite de description formee 
n'atteint pas la valeur seuil. 

Lorsque cette valeur seuil va etre atteinte, un maximum de deux 
descripteurs (de flux et de groupe) doivent etre retransmits dans un nouveau 
5 bloc (figure 8b), auquel cas le delai de lecture de ces informations n'est accru 
que d'une demi-seconde. 
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Revendications 



1. Procede de traitement de descripteurs de donnees numeriques stockes 
5 sous la forme d'unites de description (25, 35) de taille predeterminee, dans 

lequel 

- on construit et on stocke dans des tampons memoires (20, 30, 300a, 
300b, 300c, 300d) des unites de description (25, 35) prealablement a 
leur enregistrement sur un support d'enregistrement (1 1 , 108), 

10 - on exploite des unites de description (25, 35) simultanement a la 

construction et a I'enregistrement d'unites de description (25, 35) du 
meme flux, 
caracterise en ce que 

- on utilise un meme tampon memoire (20, 30, 300a, 300b, 300c, 300d) 
15 pour la construction et I'exploitation des unites de description (25, 35). 

2. Procede selon la revendication 1 caracterise en ce que les donnees 
etant groupees en sequence, les descripteurs associes a ces donnees etant 
egalement groupes en sequence (21 , 22, 23, 31 , 32, 33), 

2 0 - on constitue une unite de description (25, 35) a partir d'au moins une 
sequence (21, 22, 23, 31, 32, 33) contenant au moins un descripteur, chaque 
unite de description (25, 35) ne contenant que des sequences (21, 22, 23, 31, 
32, 33) completes de descripteurs. 

25 3. Procede selon la revendication 2 caracterise en ce que Ton transfere une 
unite de description (25, 35) complete a partir d'un tampon memoire (20, 30, 
300a, 300b, 300c, 300d) sur le support d'enregistrement (11, 108) lorsque la 
place disponible dans le tampon memoire (20, 30, 300a, 300b, 300c, 300d) est 
inferieure a la place memoire necessaire pour y enregistrer une sequence (21, 

30 22, 23, 31 , 32) de descripteur complete. 
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4. Procede selon la revendication 2 caracterise en ce que lorsque les 
sequences (21 , 22, 23, 31 , 32, 33) de descripteurs sont de taille variable, on 
transfere une unite de description (25, 35) a partir du tampon memoire sur le 
support d'enregistrement (11, 108) lorsque a Tissue de I'ajout d'un descripteur 
dans le tampon memoire (20, 30, 300a, 300b, 300c, 300d), le tampon memoire 
(20, 30, 300a, 300b, 300c, 300d) est plein. 

5. Procede selon la revendication 3 caracterise en ce que, suite a 
I'enregistrement de sequences (21, 22, 23, 31, 32) de descripteurs completes 
d'un tampon memoire (20, 30, 300a, 300b, 300c, 300d) vers le support 
d'enregistrement (11, 108), on transfere les descripteurs contenus a la fin du 
tampon memoire (20, 30, 300a, 300b, 300c, 300d) et appartenant a une 
sequence (33) de descripteurs incomplete au debut du tampon memoire (20, 
30, 300a, 300b, 300c, 300d). 

6. Procede selon I'une des revendications 3 a 5 caracterise en ce que, a 
I'issu du stockage d'une unite de description (25, 35) dans le support 
d'enregistrement (11, 108), on construit une nouvelle unite de description (25, 
35) dans le tampon memoire (20, 30, 300a, 300b, 300c, 300d) associee a ladite 
unite de description (25, 35) si les unites de description (25, 35) contenues 
dans ce tampon memoire (20, 30, 300a, 300b, 300c, 300d) ne sont pas en 
cours d'exploitation et dans un autre tampon memoire (20, 30, 300a, 300b, 
300c, 300d) si ces unites de description (25, 35) sont en cours d'exploitation. 

7. Procede selon I'une des revendications 3 a 5 caracterise en ce que, a 
I'issu de I'exploitation d'une unite de description (25, 35), si I'unite de 
description (25, 35) suivante n'est pas encore accessible sur le support 
d'enregistrement (11 108), alors on exploite I'unite de description (25, 35) en 
cours de construction. 
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8. Procede selon la revendication 7 caracterise en ce que, lorsqu'une unite 
de description (25, 35) est simultanement en cours de construction et 
d'exploitation dans un meme tampon memoire (20, 30, 300a, 300b, 300c, 
300d), on exploite que les sequences (21, 22, 23, 31, 32) de descripteurs 
completes. 

9. Produit programme d'ordinateur comprenant des instructions de codes 
de programme pour I'execution des etapes du procede de traitement de 
descripteurs de donnees numeriques selon Tune des revendications 1 a 8, 
lorsque ledit programme est execute sur un ordinateur. 

10. Dispositif de traitement de descripteurs de donnees numeriques stockes 
sous la forme d'unites de description (25, 35) de taille predeterminee, 
comprenant 

- des moyens de construire et de stacker dans des tampons memoires 
(20, 30, 300a, 300b, 300c, 300d) des unites de description (25, 35) 
prealablement a leur enregistrement sur un support d'enregistrement 
(11,108), 

- des moyens d'exploiter des unites de description (25, 35) 
simultanement a la construction et a I'enregistrement d'unites de 
description (25, 35) du meme flux, 

caracterise en ce que 

- les moyens de construction et d'exploitation sont prevus pour utiliser 
un meme tampon memoire pour la construction et Pexploitation des 
unites de description (25, 35). 
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